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Abstract — We derive expressions for the achievable rate region 
of a collaborative coding scheme in a two-transmitter, two- 
receiver Pairwise Collaborative Network (PCN) where one trans- 
mitter and receiver pair, namely relay pair, assists the other pair, 
namely the source pair, by partially decoding and forwarding 
the transmitted message to the intended receiver. The relay pair 
provides such assistance while handling a private message. We 
assume that users can use the past channel outputs and can 
transmit and receive at the same time and in the same frequency 
band. In this collaborative scheme, the transmitter of the source 
pair splits its information into two independent parts. Ironically, 
the relay pair employs the decode and forward coding to assist the 
source pair in delivering a part of its message and re-encodes the 
decoded message along with private message, which is intended 
to the receiver of the relay pair, and broadcasts the results. The 
receiver of the relay pair decodes both messages, retrieves the 
private message, re-encodes and transmits the decoded massage 
to the intended destination. We also characterize the achievable 
rate region for Gaussian PCN. Finally, we provide numerical 
results to study the rate trade off for the involved pairs. 
Numerical result shows that the collaboration offers gain when 
the channel gain between the users of the relay pair are strong. 
It also shows that if the channel conditions between transmitters 
or between the receivers of the relay and source pairs are poor, 
such a collaboration is not beneficial. 

Index Terms — Pairwise collaborative network, rate splitting, 
decode and forward. 



I. Introduction 

In a multi user network users may collaborate to jointly 
convey the information. Van der Meulen [1] introduced the 
relay channel where a relay forwards the data from a source 
to the destination. Cover and El Gamal [2] proved some 
capacity theorems for a single relay channel. In a collaborative 
network, users may collaborate to transmit message of other 
users while handling their own private messages; this can be 
regarded as a generalization of the traditional relay channel. 
We present a pairwise relaying collaboration model where a 
pair of transmitter and receiver collaborates with the source 
pair in delivering the message of the source pair along with 
its own private message. Our proposed model differs from 
previous research in that we consider collaboration schemes 
that the transmitter and receiver of the relay pair handles 
a private message, which, to the best of our knowledge, 
no previous work has considered in this setting. Figure [T] 
represents such a network where the 1st user, intends to send 
a message to the 4th user, and the 2nd user to the 3rd user. We 
propose two collaboration schemes where in the first scheme, 
the transmitter of the relay pair, the 1st user, splits its message 
into two independent parts. The relay pair collaborates with 
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Fig. 1. Collaboration schemes in the PCN: the partial decode and forward 
scheme; the source pair transmitter splits its information into two independent 
parts. The relay pair employs decode and forward scheme to assist the source 
pair in delivering only one part of its message. 



the source pair via decode and forward coding to transmit 
a part of the message of the source pair and the private 
message of the relay pair. In the second scheme the relay pair 
partially cancels the interference of other users and sends the 
compressed observed signal to the intended receiver of source 
pair, the 4th user. 

Collaboration between wireless users has been investigated 
recently by several authors. Liang and Veeravalli [3] studied 
a cooperative relay broadcast channel with three users where 
relay links are incorporated into standard two-user broadcast 
channels to support user cooperation. Liang and Kramer [4] 
have found improved bounds for the relay broadcast channel. 
Tannious and Nosratinia in [5] developed decode and forward 
and compress and forward strategies for a network of one 
relay channel with private messages where in addition to the 
traditional communication from source to destination (assisted 
by relay), the source has a private message for the relay, and 
the relay has a private message for the destination (see [6] for 
a survey on decode and forward and compress and forward 
strategies). Akhavan and Gazor [7] investigated multi-hopping 
strategies and resource allocation in such networks. Reznik, 
Kulkarni and Verdu in [8] further studied the relay broadcast 
collaborative model for the case of more than two destinations. 
Sendonaris, Erkip and Aazhang in [9], [10] showed that 
collaboration enlarges the achievable rate region in a channel 
with two collaborative transmitters and a single receiver. 
Laneman, Tse and Wornell considered a fading channel with 
two cooperative transmitters and two non-cooperative receivers 
[11]. Host-Madsen in [12], [13] presented the achievable rate 
regions for channels with transmitter and/or receiver collabo- 



ration. Ng, Jindal, Goldsmith and Mitra [14] investigated ca- 
pacity improvement from transmitter and receiver cooperation 
in a two-transmitter, two-receiver network. 

In this paper, we extend the results of [5], [7] and study 
the achievable rate region of the decode and forward coding 
schemes in the PCN. We present in Section |Il| the network 
model. In Section III we develop the rate splitting in con- 
junction with decode and forward coding scheme for the PCN 
and determine its capacity. We investigate the additive white 



Gaussian noise PCN rate region in Section IV Finally in 
Section |V| we give the concluding remarks. 

II. System Model 

The PCN consists of inputs Xi where i G {1,2,3}, out- 
puts i/j where j G {2,3,4} and the transition probability 
p(^2,^3,^4 ki,^2,^3) (see Figure [T]). The 1st user wishes 
to send the message wi to the 4th user, while the 2nd user 
wishes to send the message W2 to the 3rd user. 

We define an additive white Gaussian noise (AWGN) PCN 
with the input output relation: Yi = Zi -\- Y^ ^J}^jXj where 

Xi, Yi and Zi denote input, output and channel noise with 
normal distributions, i.e. Zi ~ A/'(0,A/'^), respectively. Let 
denote the power gain of the communication channel between 
the ith and jth user by hij . We impose the power constraints 
E {Xf) ^ Pi for all channel inputs. We assume that the users 
can transmit and receive at the same time and in the same 
frequency band. 

In this paper, let X, x and x denote a random variable, a 
scalar and a vector, respectively. We define x = 1 — x and 
C{x) = ^log(l + x). 

III. Collaboration via Partial 
Decode-and-Forward 

In this section we consider a collaborative scheme, partial 
decode and forward, which includes rate splitting technique at 
the source pair transmitter and decode and forward relaying 
at the relay pair transmitter and receiver. The source pair 
transmitter splits the message wi into two independent parts, 
1^11 and Wi2. The source pair transmitter, 1st user, encodes 
1^11 and k;i2 to the codeword xi. The relay pair transmitter, 
2nd user, decodes 1^12 and re-encodes both its message, i.e. 
W2, and W12, to X2. The relay pair receiver, 3rd user, retrieves 
W12 and W2 from ys and re-encodes W12 to xs. Finally, 
the source pair receiver, 4th user, by using 1/4 estimates its 
intended message W12 and wu. 

In the following we prove that the rates (i?i, i?2), given by 
([T]) shown at the top of the next page, are achievable for the 
PCN for some joint distribution 

p{xs)p{ui \xs)p{u2 \uiX3)p{x2 \U1X3) p {xi \U1U2X3). 

For this achievable region, we apply Fourier-Motzkin elim- 
ination to eliminate Rn and R12 from the bounds and then 
obtain the region ^ which provides a simpler form. 

We use the coding strategies developed in [2], [5], [6], 
[15] for relay and multiple access channels (MACs). The 1st 
user uses a three-level superposition block Markov encoding, 
while the 2nd user uses a two-level and the 3rd user a 
single-level superposition coding. Furthermore, we use the 



regular encoding/backward decoding techniques. We divide 
the messages wi and W2 into B blocks for b = 1,2, ...,B 
and send these message blocks in B -\-2 transmission blocks. 
In the following we construct the codebooks and discuss the 
decoding in each block. 

Random Codebook Construction: 

1) We generate 2^^^^ {{jj^ ^^ = (^31,^32, •••,^3n) se- 

n 

quences, each with distribution p (x^) =11^ i^si) and 

label them x^ {w'{2)- 

2) For each x^ (^12)' we generate 2^^^^ [[^ ^^ ^q_ 

n 

quences, each with distribution p{u-^) = Y\p {uu \x3i ) 

and label them u^ (^12? ^1^2 )• 

3) For each pair ^/^^ ('^125 '^12) ^^^ ^3 ('^12)' we gen- 
erate 2^^i2 {{^ y^^ sequences, each with distribu- 

n 

tion ^(^2) = Yl P{u2i\x3i^uii) and label them 

M2 (^12,^2^ ^2)- 

4) For each pair u^ (1^12,^12) ^^^ ^3 (^12)' we generate 
2"^^2 {{(^ ^^ sequences, each with distribution p (^2) = 

n 

n P (^2i \x3i, uii ) and label them X2 {w2, 1^12, ^i2)- 

i=l 

5) For each triplet u^ {w[2^u)i2), ^3 ('^12) 
and ^^2 ('^127 '^12 5 '^12)' we generate 2^^^^ 
i.i.d. Xi sequences, each with distribution 

n 

Pfe) = IlPi^ii\^3i,uii,U2i) and label them 

X^ (^11, ^12,^2^ ^2)- 

Encoding: 

For each time 6 = 1, 2, ..., 5+2 the users send the following 
sequences: 

1) X^ (^ll,b, '^12,b, 1, 1), ^2 (^2,b, 1, 1), X3 (1) 6 = 1 

2) X^ (^ll,b, ^12,b, ^12,b-l, 1), ^2 (^2,b, ^12,b-l, 1), 

X3 (1)6 = 2 

3) X^ (^ll,b,^12,b,^12,b-l,^12,b-2), 

X2 (^2,b, ^12,b-l, ^12,b-2), X3 (^l2,b-2) 6 = 3, ..., B 

4) X^ (1, 1, ^I2,b-1, ^12,b-2), ^2 (1^ ^12,b-l, ^12,b-2), 
^3(^12,b-2), b = B^l 

5) Xi (1,1,1, ^i2,b-2), X2(l,l,^i2,b-2), ^3(^12,b-2) 

b = B^2 
Decoding: 

1) The 2nd user decodes Wi2^h by looking for Wi2,h such 

that ^2,b' ^2(^2,b,^12,b-l,^12,b-2), ^3(^12,b-2), 
Ml (^12,b-l,^12,b-2) and ^2 (^12,b, ^12,b-l, ^12,b-2) 

are jointly typical. The decoding is reliable if i^i2 < 

I{Y2;U2\X2,X3,Ui). 

2) The 3rd user decodes Wi2^h, ^i2,b-i, ^11, b and 
^2,b by looking for Wi2,h, ^i2,b-i, ^ii,b and W2,h 
such that y^^^, ^1 (^ii,b, ^i2,b, ^i2,b-i, ^i2,b-2), 

X2 (^2,b, ^12,b-l, ^12,b-2), X3 (^i2,b-2), 

Ml (^12,b-l,^12,b-2) and U^ (^12,b, ^12,b-l, ^12,b-2) 

are jointly typical. Here, the 1st and 2nd users attempt 
to transmit a common message 1^12 along with their 
private messages, i.e. wu and W2, respectively. It is 
shown in [15], [16] that this step can be made reliably 



( Rii <mm{I {Yi;X^\Ui,U2,X2,Xs) ,1 iYs;Xi\X2,X3,Ui,U2)} 
Ri2<I{Y2;U2\Ui,X2,X3) 

R2 < mm{I {Ys;X2\Xi,Xs,UuU2) ,1 {Ya;X2\UuU2,XuXs)} 
R2 + Rii < mm{I {Y3;Xi,X2\X3,Ui,U2) ,1 {Y4;Xi,X2\Ui,U2,X3)} 
R2 + Ru+Ri2<mm{I{Ys;X,,X2,U,,U2\X3),I{Yr,Ui,U2,X,,X2,X3)} 

, i?l = -Rii + i?i2 

(Ri<I{Y2;U2\Ui,X2,X3) + 4>i 
R2<min{I{Y3;X2\Ui,U2,Xi,X3),I{Yr,X2\Ui,U2,Xi,X3)} 
Ri+R2< mm{<l>2,I{Y2; U2 If/i.Xs.Xg) + (/-s} 
4>i=mm{I{Y3;Xi\Ui,U2,X2,X3),I{Y4;Xi\Ui,U2,X2,X3)} 
^2 = min {/ (li; f/i, C/2, Xi, X2, X3) , / (Fg; f/i, C/2, Xi, X2 1X3 )} 
<P3 = mm{I{Y3;Xi,X2\Ui,U2,X3),I{Yr,X,,X2\Ui,U2,X3)} 



(1) 



(2) 



if 

(R2<I{Y3;X2\XuX3,Ui,U2) 
Rii<I{Y3;Xi\X2,X3,Ui,U2) 
R2 + Rii<I {Y3; Xi, X2 1X3, C/i, C/2 ) 

. R2 + Ru + R12 <I{Y3;X,,X2,U,,U2 1X3) 

3) The 4th user decodes W2,b, M^i2,b and wi2,b-i and 
w'i2,b-2- We have the problem of sending correlated 
sources over a MAC as treated in [15], [16]. The 
decoding can be done reliably if 

fi?ii</(r4;Xi|c/i,[/2,X2,X3) 

i?2</(Ki;X2|f/i,/72,Xi,X3) 

R11 + R2 < /(r4;Xi,X2 |c/i,c/2,X3) 

i?ll + i?12 + i?2 < / (n; C/l, C/2, Xi, X2, Xs) 

The rate region in ^ follows from combining the achievable 
regions derived above. 

IV. Capacities of AWGN PCNs 

In this section, we investigate the achievable rate region of 
involved pairs when two pairs of source and relay collaborate 
in sending information to the intended receivers. We compare 
the achievable rate of the proposed collaboration scheme with 
the scenario where pairs do not collaborate. In the absence 
of collaboration between pairs, we model the channel by 
interference channel in which transmission of information of a 
pair interferes with the communication between the other pair 
[17], [18]. 

The capacity of the interference channel (IFC) is an open 
problem, however, in the case where /114 < /124 and /123 < 
his the capacity region of interference channel is completely 
characterized as: 



Ri 
R2 

R\ -\- R2 




Now, we concentrate on the AWGN PCN. Employing partial 
decode and forward scheme, the rates (i?i, i?2), are achievable 
for the AWGN PCN: 



(4) 



Ri<C 



R2 < min 
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ahi2Pi + N2 
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Ri^R2 < min<^ 02, C 



aPhi2Pi 
ahi2Pi + N2 



(5) 



where ^1,^2 and ^3 are given by ([3| shown at the top of 
the following page. We use the following independent normal 
distributions to find the rate region for the partial decode 
and forward coding scheme ([2]): A ~ A/'(0, aPi) , B ~ 
A/" (0, a^^Pi) , C - A/" (0, aPjFi) , D - A" (0, aPjFi) , E - 
A/'(0,(5P3), where a,/3, 7, 5 G [0,1]. Furthermore, we let 
Xi = A+5+C+D, X2 = E^C^D, Xs = D,Ui= C^D 
2indU2 = B^C^D. 

Here, we move on to study the condition under which 
collaboration improves the achievable rate of pairs. Numerical 
result shows that the collaboration offers capacity gain when 
the channel gain between the source pair is week and the corre- 
sponding channel between relay users is strong. It also shows 
that if the channels condition between the transmitters, hi2 
and between the receivers, /134, are poor, such a collaboration 
is not beneficial. 

We consider the AWGN PCN with Pi = P2 = P3 = I 
and N2 = Ns = N4 = 1 and we examine the proposed 
collaboration scheme under different channel conditions. We 
compare the achievable rate region of the proposed scheme 
with the scheme where pairs do not collaborate, i.e. interfer- 
ence channel. We also consider the scenario where both pairs 
acquire the same rate as Ri = R2 and study the capacity gain 
of the schemes. 

Figure |2] demonstrates the trade off between the achieved 
rate region of the source and relay pairs. The achievable rate 
region of the source pair expands as the transmitter increases 
its transmit power. Similar to the source pair, increasing the 
transmit power of the relay pair increases the achievable rate 
of the relay pair. 
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First we investigate the case where the communication 
channel between the source pair is poor. The channel condition 

hi2 = 1, his = 10, hi4 = 1, h2s = 10, ; /i24 = 10 and /134 = 1 



exemplifies such a condition. Figure [2(a)| shows the rate region 
of the involved pairs employing the proposed collaboration 
scheme in conjunction with rate region of interference channel. 
We observe that under this condition, collaboration offers 
small capacity gain. We also observe that the relay pair has 
incentive to collaborate and obtain more rate than interference 
channel, only if the source pair demands for more rate. We 
plotted the line X = F to investigate the achievable rate on 
condition that both pairs demands equal rates, i.e. Ri = R2- 
We observe that under this condition collaboration is not 
beneficial. 

Exploiting strong communication links between the 1st and 
the 2nd users and between the 3rd and the 4th users, pairs ob- 



tain a considerable capacity gain which is shown in Figure 2(b) 
with hi2 = 10, his = 10, hi4 = 1, /123 = 10, ; /124 = 10 and 
hs4 = 10. In this scenario, the source pair is suffering from 
poor direct channel gain, between the 1st and the 4th users, 
however, the communication channel between pair users to 
relay users is strong. In that case collaboration enhances the 
achievable rate of both pairs. It also offers dramatic gain if 
both pairs are interested in equal rates. 

Collaboration only improves the achievable rate if the 
direct link between relay pair, i.e. the 2nd and the 3rd 
user, is strong. Otherwise as shown in Figure 2(c) with 
hi2 = 10, /ii3 = 10,/ii4 = 10, /i23 = 1,;^24 = 10 and 
hs4 = 10, collaboration does not enlarge the rate region. 
However, increasing the channel gain between the 3rd and 
4th users and between the 1st and the 2nd, the pairs gain 



as much as the non collaborative scheme (see Figure |2(d)| ), 
with hi2 = I, his = 10, /ii4 = 10, /i23 = 10, ; /124 = 10 
and hs4 = 1. This emphasizes that the efficiency of proposed 
scheme significantly depends on the channel gain between the 
relay users. 



Lastly, in equal channel condition for both pairs, i.e. hi2 = 
10, his = 10, /ii4 = 10, h2s = 10, ; /124 = 10 and /134 = 10 



(Figure 2(e)), the channel gain between the 1st and the 2nd 
users and between the 3rd and the 4th users, increases the 
capacity gain for involved pairs. 



V. Conclusion 

We have considered a network of collaborative transmitter- 
receiver pairs in which one pair (relay pair) acts as relay 
to assist the source pair in delivering the message of the 
source pair as well as its own private message. We have 
studied partial decode and forward collaborative schemes and 
established the capacity of this coding schemes for the PCN. 
In the proposed scheme we let the transmitter of the source 
pair to split its message into two independent parts. The relay 
pair decodes and forwards only one part of the message of 
the source pair and re-encodes and transmits the decoded 
message along with the relay pair private message. Having 
decoded both messages, the receiver of the relay pair decodes 
and transmits the message of the source pair to the intended 
destination. For AWGN PCNs, we have characterized the 
achievable rate regions. We have also provided numerical 
results and compared the proposed collaboration scheme with 
achievable rate of a non collaborative scheme, i.e. interference 
channel. We have examined the channel conditions under 
which such a collaboration is beneficial. We have shown 
that when the channel gain between the source pair is week 
collaboration offers capacity gain to both pairs. However, if 
the channels condition between the involved pairs are poor 
such a collaboration is not beneficial. 



References 

[1] E. C. van der Meulen, "Three-terminal communication channels," Adv. 

Appl. Prob, vol. 3, no. 1, pp. 120-154, 1971. 
[2] T. Cover and A. Gamal, "Capacity theorems for the relay channel," IEEE 

Trans. Inf. Theory, vol. 25, no. 5, pp. 572-584, 1979. 
[3] Y. Liang and V. V. Veeravalli, "Cooperative relay broadcast channels," 

IEEE Trans. Inf. Theory, vol. 53, no. 3, pp. 900-928, March 2007. 
[4] Y. Liang and G. Kramer, "Capacity theorems for cooperative relay 

broadcast channels," in Proc. 40th Annual Conference on Information 

Sciences and Systems, pp. 1719-1724, 22-24 March 2006. 
[5] R. Tannious and A. Nosratinia, "Relay Channel With Private Messages," 

IEEE Trans. Inf Theory, vol. 53, no. 10, pp. 3777-3785, 2007. 
[6] G. Kramer, M. Gastpar, and R Gupta, "Cooperative Strategies and 

Capacity Theorems for Relay Networks," IEEE Trans. Inf. Theory, 

vol. 51, no. 9, pp. 3037-3063, 2005. 
[7] S. A. Astaneh and S. Gazor, "Joint Relay and Node Selection in 

Collaborative Networks," 24th Biennial Symposium on Communications 

QBSC'08, June 2008. 
[8] A. Reznik, S. Kulkarni, and S. Verdu, "Broadcast-relay channel: capacity 

region bounds," Information Theory, 2005. ISIT 2005. Proceedings. 

International Symposium on, pp. 820-824, 4-9 Sept. 2005. 



PDF 

■-IFC 



0.1 0.2 0.3 0.4 0.5 

R^ 



(a) 



(b) 



R^ 

(c) 



-PDF 
-IFC 

X^Y 



0.5 ,-r 



0.5 1 1.5 

R^ 



0.5 


/ 


PDF 


/ 


Z^Hi 


0.4 


\ 






/ 


\ 




0.3 
0.2 


/ 
/ 

/ 

/ 


\ 




0.1 


/ 
/ 






) 0.5 1 


1.5 





[9] A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity. 

Part I. System description," IEEE Trans. Commun., vol. 51, no. 11, pp. 

1927-1938, 2003. 
[10] , "User cooperation diversity. Part II. Implementation aspects and 

performance analysis," IEEE Trans. Commun., vol. 51, no. 11, pp. 1939- 

1948, 2003. 
[11] J. Laneman, D. Tse, and G. Wornell, "Cooperative diversity in wireless 

networks: Efficient protocols and outage behavior," IEEE Trans. Inf. 

Theory, vol. 50, no. 12, pp. 3062-3080, 2004. 
[12] A. Host-Madsen, "On the achievable rate for receiver cooperation in 

ad-hoc networks," ISIT 2004. Proceedings. International Symposium on 

Information Theory. 
[13] , "Capacity Bounds for Cooperative Diversity," IEEE Trans. Inf. 

Theory, vol. 52, no. 4, pp. 1522-1544, 2006. 
[14] C. Ng, N. Jindal, A. Goldsmith, and U. Mitra, "Capacity Gain From 

Two-Transmitter and Two-Receiver Cooperation," IEEE Trans. Inf. The- 
ory, vol. 53, no. 10, pp. 3822-3827, 2007. 
[15] T. Cover, A. Gamal, and M. Salehi, "Multiple access channels with 

arbitrarily correlated sources," IEEE Trans. Inf. Theory, vol. 26, no. 6, 

pp. 648-657, 1980. 
[16] Y. Liang and H. V. Poor, "Multiple-access channels with confidential 

messages," IEEE Trans. Inf. Theory, vol. 54, no. 3, pp. 976-1002, March 

2008. 
[17] T. Cover and J. Thomas, Elements of Information Theory. Wiley- 

Interscience New York, 2006. 
[18] I. Sason, "On achievable rate regions for the Gaussian interference 

channel," Information Theory, IEEE Transactions on, vol. 50, no. 6, 

pp. 1345-1356, 2004. 



1 '^ 


^K^ 


Z^y 


1 

0.5 




\ 




) 0.5 1 


1.5 





(d) 



-PDF 
-IFC 

X - Y 



'' r\ 



(e) 



Fig. 2. The achievable rate region for collaborative, partial decode and 
forward (PDF) and non collaborative, interference channel (IFC) in a pairwise 
collaborative network with different scenarios for channel conditions: a) 
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